package com.leetcode.trainingDay.training11;

/**
 * 给出一个无重叠的 ，按照区间起始端点排序的区间列表。
    在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
 */
public class training1104 {
    public static void main(String[] args) {
        int[][] arr={};
        int[] newArr={3,7};
        System.err.println("shitutuya:"+insert(arr,newArr)[0][0]);

    }

    /**
     *
     *
     */
    private static int[][] insert(int[][] intervals, int[] newInterval) {
        int length=intervals.length;
        int min=newInterval[0];
        int max=newInterval[1];

        if(length==0){
            int[][] value=new int[1][2];
            value[0][0]=newInterval[0];
            value[0][1]=newInterval[1];
            return  value;
        }
        if(length==1){
            int i=intervals[0][0];
            int j=intervals[0][1];
            if(min<j && min >i && max < j && max >i){
                return intervals;
            }
        }

        boolean flag=true;

        for(int start=0;start < length ; start++){
            int i=intervals[start][0];
            int j=intervals[start][1];
            if(min<j && min >i && max < j && max >i){
                return intervals;
            }


        }
        return new int[0][0];
    }
}
